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Abstract. The famous Afriat's theorem from the theory of revealed pref- 
erences estabUshes necessary and sufEent conditions for existence of utiUty 
function for a given set of choices and prices. The result on existence of a 
homogeneous utility function can be considered as a particular fact of the 
Monge-Kantorovich mass transportation theory. In this paper we explain this 
viewpoint and discuss some related questions. 



1. Afriat's theorem 

The first description of tlie concept of tlie revealed preferences can be find in the 
work of Samuelson [T7], where he presented the weak axiom of revealed preferences. 
The strong axiom of revealed preferences (SARP) was introduced by Houthakker 
[9]. It was shown by Afriat [1] that SARP is a necessary and sufficient condition 
for existence of an appropriate utility function for a finite set of choices and prices 
observed (this is called the rationalization of the preferences relations) . Later Varian 
PP] extended the method of [T] by providing tests for homothetic and additive 
separability and rationalizing models of behavior. 

The connection between the Afriat's theorem and the Monge-Kantorovich prob- 
lem is known (see, for instance, [TT], [TH], [13] for the connection with the so-called 
"Monge-Kantorovich optimal transshipment problem"), although an instructive 
and short description of this relation is somehow missing in the literature. We 
fill this gap and, applying some recent results on the Monge-Kantorovich problem, 
give a complete characterization of the rationalizable data sets from the "trans- 
portational" viewpoint. Some related results based on duality, linear programing, 
cyclical monotonicity properties etc. were obtained in [5], [S], [TU], [5]. See also [7] 
for another variational interpretation of the Afriat's theorem. For an account in 
the Monge-Kantorovich problem the reader is refered to [J] , (32] . 

In the standard model we have m different goods and n observations represented 
by vectors A' G M+ , 1 < i < n 
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with corresponding vectors of prices 

This means that the quantity of the fc-th good was bought at the price . Thus 
the total amount of money spent by the i-th customer equals to 

ni 

Remark 1.1. Just for the sake of simplicity we deal with the space R™ (M+ = 
(0, +cxd)) of vectors with positive coordinates (zero price and zero consumed amount 
of any good is prohibited). 

A general tool of many classical models in economics is the so-called utility 
function u : — > M. Given an utility function u we say that a customer prefers 

X e M'p to r e Mip iff 

u{X) > u(Y). 

Remark 1.2. It is a standard and natural assumption in the utility function theory 
that u is homogeneous: 

u{tX) = tu{X), X eR+, teR+. 

In our paper the utility functions we deal with are always homogeneous 

Under which assumptions on a given data set there exists a utility function that 
is consistent with this set of observations (choices)? This was the problem solved 
by Afriat. Let us describe a systematical approach based on natural modelling of 
the customer's behavior. We always assume that given a fixed price vector the 
customer always choose the most preferable combination of goods X', i.e. u attains 
its maximal value on the set {Y : {Y, P') < {X\ P'), Ye M™}. 

Definition 1.3. We say that the set {{X'^,P^), 1 < i < n} admits an utility 
function u (or u rationalizes this set) if u{Y) < u{X'^) for every Y £ K.™ satisfying 
{Y,P') < {X\P'). 

Remark 1.4. Let u be continuous. Then this definition has a simple geometrical 
meaning: every hyperplane {Y : {P^,Y — X*) = 0} is supporting to the set {Y : 
uiY) > u{X')} . 

Necessary and sufficient condition for existence of u for a given data set was 
obtained in [T] (see Theorem 12.101 below) . 

2. Monge-Kantorovich problem 

Remark 2.1. In contrary to the previous section, we denote below the finite sets in 
R" X R" by (x,,yO instead of {X\P'). 

In the modern formulation of the Monge-Kantorovich problem one considers a 
couple of probability measures /i and i' on R™ and a cost function c{x,y). 

Definition 2.2. Denote by P^^i, the set of probability measures on X x Y = 
R"' X R"' satisfying 

PixP = ^J., PryP = 1^. 
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Here Prx-P, PryP are projections of P onto X, Y respectively, i.e. measures 
defined by 

Frx{A) = P{A X Y), Pry(B) = P{X x B). 
The measure P on R'" x M'" solves the Monge-Kantorovich problem if it satisfies 
the following properties 

1) ^ e ^M.- 

2) P is the minimum of the functional K{P) = J c{x,y) dP. 
Interpreting c{x,y) as a transportation cost of some production unit from 

the point x to the point y, the integral J c{x,y) dP equals to the total cost of 
transportation. The measures /i and v are initial and final distribution of the total 
production respectively. 

We give the following example. Let P be the uniform distribution on a discrete 
set {{xi.yi), 1 <i < n}, i.e. P{{xi,yi)) = i. We consider P to be a candidate 
to solve the Monge-Kantorovich problem for /i = Prx, v = Pry. The total cost 
equals to 

1 " 

-'Vc(x,,y,). 

n 

1=1 

Now let CT G S*™ be any permutation of indices. Take a measure P^ which is the 
uniform distribution on the set 

So = {{^i■,Va{i))]^ \ <i<n\. 
Note that P^, still has the same projections. The new total transportation cost 
equals to \ YTi=\ c( 1 ya(i))- Thus, a necessary condition for being optimal in the 
Monge-Kantorovich sense is the following inequality between total costs: 

n n 
i=l 1=1 

This observation leads to the following definition 

Definition 2.3. A set A C X x F is called c-monotone if every finite subset 
{(xi, j/i), 1 < i < n} C A and every permutation a d Sn satisfies ([T]). 

It is well-known that every permutation cr can be decomposed into a product of 
several cyclical permutations, i.e. permutations of the type 

cr(«l) = »2,cr(?2) = «3, • • • ,cr(ife_i) = «fe,cr(«fe) = ii. 

This immediately gives us that c-monotonicity is equivalent to c-cyclical mono- 
tonicity. 

Definition 2.4. A set A C X x Y is called c-cyclically monotone if every finite 
subset {{xi,yi), 1 < i < n} C ^ satisfies 

n n 

(2) ^ c(a;,, < ^ c{xi,yi+i) 

1=1 i=i 
with the argeement y„ = yi- 

Definition 2.5. We say that {x,y) G M™ x M™ belongs to c-superdifferential of 
a function m : M" ^- M if 

u{z) < u{x) + c{z, y) - c{x, y) 

for every z G K™. 
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The following theorem gives a full characterization of the solutions to the Monge- 
Kantorovich problem. 

Theorem 2.6. Let X = Y be a complete, separable, metric space, fi and v be Borel 
probability measures thereon. Assume that c{x, y) : X x Y ^ [0, +00) is a lower 
semi- continuous nonnegative cost function and J Jc{x,y) dj.i(x) di'{y) < 00. Let tt 
be a Borel probability measure on X x Y such that PrxT^ ~ M,- PryTT = v . Then 
the following statements are equivalent 

1) TT is the solution to the Monge-Kantorovich problem with marginals fi, v 
and the cost function c 

2) there exists a c-cyclicaly monotone set T satisfying 7r(r) = 1 

3) there exists a function u and a set T satisfying 7r(r) = 1 such that T is 
contained in the c-superdifjerential ofu. 

Remark 2.7. It is easy to check that the theorem holds also for c uniformly bounded 
from below: c{x, y) > K , K ^ M.. We will use the theorem in the case of continuous 
cost functions only. 

The facts collected in this theorem are the cornerstones of the Monge-Kantorovich 
theory. The equivalence of 2) and 3) for c(x, y) = (x — y)"^ was proved by Rockafellar 
(see [H]). The relation 3) => 2) is elementary. Indeed, one has for {xi,yi) G F 

u{xi+i) - u{xi) < c(xi+i,yi) - c{xi,yi). 

Summing up these inequalities one obtains the desired cyclical monotonicity prop- 
erty. The equivalence of 2) and 3) for general c was obtained by Riischendorf |16| . 
The implication 1) 2) is very well-known and was apparently discovered for the 
first time by Knott and Smith [M] for c = (x — y)^. The implication 2) 1) is 
relatively recent and was proved in sufficient generality in [18]. 

Remark 2.8. One can always assume that the function u from the item 3) of The- 
orem 12.61 is defined on the whole R™ and is c-concave, i.e. there exists a fuction 
ip{y) such that u{x) = inf ygR™ (c(x, y) - ip{y)). 

Let us discuss connections of the Monge-Kantorovich theory with the revealed 
preferences. The key observation here is the following. 

Proposition 2.9. The set of data {{X^, P^)} admits a positive homogeneous utility 
function u if and only if it is contained in the c-superdifferential of the function 
V = log u for c{x, y) — ln(a;, y) . 

Proof. Note that the relation 

(3) {P\Z) < {P\ X') =^ u{Z) < u{X') 

for a positive homogeneous finction u is equivalent to the following inequality 

/pi Vi\ 

(4) u{X^)>u{Z)^-^^. 

Indeed, (jS)) follows immediately from ([4]). 

Assume that © holds. Take X' and Z satisfying {P\Z) < {P\X'). Hence 
there exists A > 1 such that {P\\- Z) = (P%X*). Then it follows from ^ that 

u{\' ■ Z) < u{X^) for every A' < A. Using that u is homogeneous and A — ^Jl^i^zj 
we immediately get 



We finish the proof with the observation that ^ is equivalent to the inequality 
v{X') - v{Z) < \og{P\X') - \og{P\ Z) 
for V — logM. The proof is complete. □ 

We are almost ready to get the Afriat's theorem from Theorem l2.6l To this end 
we identify the set {-'f*}, 1 < i < n with the probabilily measure 

n 

where is the Dirac measure concentrated in Xi. Similarly 

1 . 

V — —dpi . 
n 

Finally, let tt be a measure on K™ x M™ defined by 

1 . 

Theorem 2.10. (Generalized Afriat's theorem, discrete case) Let {X^ , P*) C 

M™ X K.™ be a finite set, c{x, y) = ln(x, y). The following statements are equivalent 

1) TT is the solution to the Monge-Kantorovich problem with marginals fi, v 
and the cost function c 

2) the set {X'\P^) is c-cyclically monotone 

3) the set (X*,P') admits a positive homogeneous utility function u. 

Proof. By Proposition 12.91 3) is equivalent to the property that the set (X*,P*) is 
included to the c-superdifferential of w = logu. Hence the statement is a particular 
case of Theorem 12.61 □ 



Remark 2.11. The cyclical monotonicity for c(x, y) = ln(x, y) (property 2) is equiv- 
alent to the following inequality for any k different indices ii, 12, • ■ • , ifc 

(5) {p'\x^^) ■ (p^^x*^) ••• (p*^x^^) < {p'\x^^) ■ (p^^x") ••• (p*^ x'l). 

The latter is known as a homogeneous Eixiom of revealed preferences (HARP). 

Remark 2.12. In the homogeneous case HARP is equivalent to SARP (see, for 
instance, |21)). 

3. Continuous case and optimal transportation 

In this section we deal only with the cost function c(x, y) — \n{x, y). 
Theorem 12.101 has a natural generalization to the non-discrete case. Consider a 
non-finite (even non-countable) data of observations 

As we have seen in the previous section, it is convenient to deal with probability 
measures on D. Thus we assume that a probability measure tt on S" is given. All 
the statements below are formulated up to a set of zero measure. The projection 
of TT are denoted by /i and u respectively. 

Just for tehnical reasons and for the sake of simplicity we will assume in this 
section the following: 

Assumption: There exists a compact set K C M™ x M™ such that ti{K) = 1. 
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Remark 3.1. Under this assumption the cost function c{x,y) is continuous on the 
suppport of TT. This makes apphcable all the theorems from the previous section. 

Definition 3.2. We say that tt admits a utility function u if and only if for 7r-almost 
all {xi, yi) and every z C M™ one has 

u{z) < u{xi) 

provided {x,,z) < {xi,yi). 

The following result is just the continuous version of Theorem 12 . 1 01 and the proof 
follows the same arguments. 

Theorem 3.3. (Generalized Afriat's theorem, continuous case) Let c{x, y) = 
ln(a;,y). The following statements are equivalent 

1) TT is the solution to the Monge-Kantorovich problem with marginals /i, v 
and the cost function c 

2) there exists a c-cyclicaly monotone set T satisfying tt(T) — 1 

3) TT admits a positive homogeneous utility function u. 

Let us make an important remark on the structure of the optimal solutions. Let 
S ~ S'™"^ = {x G M™ : 1 1 a; 1 1 — 1} be the m — 1-dimensional sphere of radius 1. Let 
Ps be the projection on S*™^^: 

In the same way we set 

Ps(y) - ^ e M™. 
\y\ 

We denote by = o Pg^ the projection of /i onto S*, i.e. a measure on S which 
is defined by the formula 

Hs{A) = pi{Ps\A)). 

Here A C 5 is an arbitrary Borel set and Pg^{A) = {z : Ps{z) & A} is the preimage 
of A under Ps- In the same way we define vs and 

TTs.s^^o{Pg\x),Ps\y)). 

If is clear that given the marginals /i and v the problem of minimizing of 
Jln^a;, y) di: is equivalent to the problem of minimizing of /ln(j|j, -^) dir. In- 
deed, this follows from the relation 

^1^1 ' ifi ^ I y) ^ y 1^1 ~ / \y\ 

and the fact that the quantities J log |a;| dfi, J log |?;| are fixed. This means that 
TT is c-optimal if and only if its projection ttsxs on S" x S* is optimal for 
the marginals fis, vs and the cost function ln(a;,y). 

Now let us assume that /is and vs have densities with respect to the surface 
measure a on S: 

l^s = f -f^, vs = g-(J. 
Then it is well-known (see [52], [3] and the references therein) that there exists a 
mapping T : S ^ S with the following property: 

7r(r) = 1, r = {{x,T{x)), X e s}. 
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In particular, Tr-almost all points {xi,yi) satisfy the relation yi = T{xi) and vs is 
the image of fis under T in the following sense 

vs{T(A)) = ^is{A), where T{A) ^ {y: y ^ T{x) for some x e A} 

for every Borel set A C S. The mapping T is called optimal transportation 
mapping. It can be also identified with the inverse demand function. 

It is easy to understand the relation of T with the utility function u. If u is 
differentiable at the point Xi (this fails actually only on a set of ^-measure zero), 
then the hyperplane L given by the equation {z — Xi,yi) =0 touches the level set 
of u exactly at the point Xi. Hence is the normal vector of L satisfying 

yu{xi) _ yj_ 
\^u{xi)\ \y^\' 

Conclusion: vs is the image of under the mapping x , x & S. 

We note that T{x) coinsides with the normal vector to the surface {y : u{y) = 
u{x)} taken at the point x. It follows from Remark 12.81 that this surface can be 
assumed convex (meaning that the set {y : u{y) > u{x)} is convex). This provides 
a relation with the so-called Alexandrov's problem. 

For a convex surface F C M" we consider its normal mapping into the sphere S: 
F 3 x i~> N{x), where N{x) is the normal to the tangent plane to F at the point x. 
Suppose that the origin is inside of F. Then F can be parameterized by means of 
a radial function: F 9 r{x) = g{x)x, x € S. Let us define a mapping Tp: S ^ S, 
Tf{x) = N{r{x)). 

Definition 3.4. Let /i and v he & couple of probability measures /i and v on S. 
We say that a convex surface F is a solution to the Alexandrov's problem if v 
is the image of under Tp. 

A generalized version of this problem was posed and solved by A.D. Alexandrov 
in [2]. Rewriting this problem analytically one gets a kind of Monge- Ampere 
equation which involves the Gauss curvature of F. It was shown by V. Oliker 
[12j (see also recent development in ^3, ) that the Monge-Kantorovich problem for the 
function c{x, y) = — log(x, y) can be used to construct the solution to the Alexan- 
drov's problem. Note that our situation is almost the same, the only difference is 
the sign of the cost function. 

Remark 3.5. It is easy to see that the whole theory concerning revealed preferences 
can be extended in the same way if instead of the standard scalar product one 
considers any function h{x, y) which is homogeneous in both variables: th{x, y) = 
b{tx,y) = b{x,ty), t > 0. Namely, given a data set {(xi,?/,)} one tries to find a 
homogeneous function u with the property 

b{xi, yi) > b{z, yi) =^ u{z) < u{xi). 

This problem can be reduced to the optimal transportation problem for the cost 
function c{x, y) = \ogb{x, y). 
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